package com.atguigu.spzx.manager.utils;

import com.atguigu.spzx.model.entity.system.SysMenu;

import java.util.ArrayList;
import java.util.List;

public class MenuHelper {

    //封装树形菜单  利用递归操作 ，自己重复掉自己
    public static List<SysMenu> buildTree(List<SysMenu> sysMenuList){
        //用于封装最终的数据
        List<SysMenu> trees = new ArrayList<>();
        //遍历穿过来的参数sysMenuList
        for (SysMenu sysMenu : sysMenuList) {
            //找到递归操作的入口  第一层菜单
            //条件 parent_id =0
            if(sysMenu.getParentId().longValue()==0){
                trees.add(findChildren(sysMenu,sysMenuList)); //往下找子级
            }
        }
        return trees;
    }
        /**
         * 递归查找子节点
         * */
    public static SysMenu findChildren(SysMenu sysMenu,List<SysMenu> treeNodes){
        //sysMenu有属性 private List<SysMenu>children; 封装下一场数据
        sysMenu.setChildren(new ArrayList<SysMenu>());
        //递归查询
        //sysMenu的id值 和 sysMenuList.parentId 值相同
        for (SysMenu it : treeNodes) {
            if(sysMenu.getId().longValue()==it.getParentId().longValue()){
                //it 就是下一层 sysMenu 依次往下封装
                sysMenu.getChildren().add(findChildren(it, treeNodes));
            }
        }
        return  sysMenu;
    }
}
